Zkouška probíhá tak, že je každý posazen na předem určené místo a pak si vylosuje zadání, takže každý má jiné. Sepisujete otázky a když máte některou otázku hotovou, přihlásíte se, pan Kynčl dojde zkontrolovat a popř. se doptat na to, co mu není jasné a nebo na to, co máte špatně. Zapíše si body k dané otázce a případně nechá čas na opravení chyb a jde opravovat někoho jiného. Až máte opravené všechny otázky a dohodnete se na nějaké známce, můžete odejít.
Pan Kynčl je velmi vstřícný a v tom co máte špatně se snaží co nejvíce napovědět, aby jste na to přišli a opravili.
Pro představu, já si vytáhl zadání (psané z hlavy, omlouvám se za případné chyby a nepřesnosti):
1.
a) Defunujte izomorfismus grafů a rozhodněte o pravdivosti následujících tvrzení. (Zdůvodněte)
i) Grafy G jsou izomorfní, pokud existuje bijekce f: E(G) -> E(H)
ii) Grafy G a H jsou izomorfní, pokud pro všechny vrcholy v z V(G) platí, že mají stejný stupeň jako jejich obrazy v V(H)
iii) Graf g na n vrcholech má alespoň jeden izomorfní graf mezi grafy vytvořené na vrcholech {1, 2, ..., n} b) Definujte střední hodnotu náhodné proměnné a spočítejte střední hodnotu počtu es v náhodně vybraných 5 kartách z klasického mariášového balíčku 32 karet
c) Definujte podgraf a zjistěte, kolik vzájemně neizomorfních podgrafů bez izolovaných vrcholů má graf K4
Zformulujte a dokažte větu o eulerovských grafech.
Sepište přehledově, co víte o relacích (definice, tvrzení, příklady atd... bez důkazů)